INSTITUTE FOR ANALYSIS AND SCIENTIFIC COMPUTING VIENNA UNIVERSITY OF TECHNOLOGY Numerical Solution of Singular Eigenvalue Problems for ODEs with a Focus on Problems Posed on Semi-Infinite Intervals

نویسنده

  • R. Hammerling
چکیده

This work is concerned with the computation of eigenvalues and eigenfunctions of singular eigenvalue problems (EVPs) arising in ordinary differential equations. Two different numerical methods to determine values for the eigenparameter such that the boundary value problem has nontrivial solutions are considered. The first approach incorporates a collocation method. In the course of this work the existing code bvpsuite designed for the solution of boundary value problems was extended by a module for the computation of eigenvalues and eigenfunctions. The second solution approach represents a matrix method. A code for first order problems is realized in such a way that problems of higher order can also be solved after a transformation to the first order formulation. Since many eigenvalue problems are of second order, for example Sturm-Liouville problems , we also implemented a code for second order problems and present an empirical error analysis. For the solution of semi-infinite interval problems a transformation of the independent variable is carried out in such a way that the boundary value problem (BVP) originally posed on a semi-infinite interval is reduced to a singular problem posed on a finite interval. The implementation of this transformation is also incorporated into the bvpsuite package. The time-independent Schrödinger equation serves as an illustrating example.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tikhonov Regularization with a Solution Constraint

Many numerical methods for the solution of linear ill-posed problems apply Tikhonov regularization. This paper presents a modification of a numerical method proposed by Golub and von Matt for quadratically constrained least-squares problems and applies it to Tikhonov regularization of large-scale linear discrete ill-posed problems. The method is based on partial Lanczos bidiagonalization and Ga...

متن کامل

Analysis of High-order Approximations by Spectral Interpolation Applied to One- and Two-dimensional Finite Element Method

The implementation of high-order (spectral) approximations associated with FEM is an approach to overcome the difficulties encountered in the numerical analysis of complex problems. This paper proposes the use of the spectral finite element method, originally developed for computational fluid dynamics problems, to achieve improved solutions for these types of problems. Here, the interpolation n...

متن کامل

A Trust-Region Approach to the Regularization of Large-Scale Discrete Forms of Ill-Posed Problems

We consider large-scale least squares problems where the coefficient matrix comes from the discretization of an operator in an ill-posed problem, and the right-hand side contains noise. Special techniques known as regularization methods are needed to treat these problems in order to control the effect of the noise on the solution. We pose the regularization problem as a quadratically constraine...

متن کامل

PRIMME_SVDS: A High-Performance Preconditioned SVD Solver for Accurate Large-Scale Computations

The increasing number of applications requiring the solution of large scale singular value problems has rekindled an interest in iterative methods for the SVD. Some promising recent advances in large scale iterative methods are still plagued by slow convergence and accuracy limitations for computing smallest singular triplets. Furthermore, their current implementations in MATLAB cannot address ...

متن کامل

Low-Rank Tensor Methods with Subspace Correction for Symmetric Eigenvalue Problems

We consider the solution of large-scale symmetric eigenvalue problems for which it is known that the eigenvectors admit a low-rank tensor approximation. Such problems arise, for example, from the discretization of high-dimensional elliptic PDE eigenvalue problems or in strongly correlated spin systems. Our methods are built on imposing low-rank (block) TT structure on the trace minimization cha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010